//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//using namespace std;
//
//int main()
//{
//	vector<int> arr(41);
//	arr[1] = 1; arr[2] = 2;
//	for (int i = 3; i <= 40; i++)
//		arr[i] = arr[i - 1] + arr[i - 2];
//	int n;
//	cin >> n;
//	cout << arr[n];
//	return 0;
//}